Full rank Cholesky factorization for rank deficient matrices
نویسندگان
چکیده
منابع مشابه
Strong Rank Revealing Cholesky Factorization
STRONG RANK REVEALING CHOLESKY FACTORIZATION M. GU AND L. MIRANIAN y Abstract. For any symmetric positive definite n nmatrixAwe introduce a definition of strong rank revealing Cholesky (RRCh) factorization similar to the notion of strong rank revealing QR factorization developed in the joint work of Gu and Eisenstat. There are certain key properties attached to strong RRCh factorization, the im...
متن کاملRobust Approximate Cholesky Factorization of Rank-Structured Symmetric Positive Definite Matrices
Given a symmetric positive definite matrix A, we compute a structured approximate Cholesky factorization A ≈ RTR up to any desired accuracy, where R is an upper triangular hierarchically semiseparable (HSS) matrix. The factorization is stable, robust, and efficient. The method compresses off-diagonal blocks with rank-revealing orthogonal decompositions. In the meantime, positive semidefinite te...
متن کاملMultiple-Rank Modifications of a Sparse Cholesky Factorization
Given a sparse symmetric positive definite matrix AAT and an associated sparse Cholesky factorization LDLT or LLT, we develop sparse techniques for updating the factorization after either adding a collection of columns to A or deleting a collection of columns from A. Our techniques are based on an analysis and manipulation of the underlying graph structure, using the framework developed in an e...
متن کاملSmall P-Groups with Full-Rank Factorization
The problem of determining which abelian groups admit a full-rank normalized factorization is settled for the orders 64 = 26, 81 = 34, and 128 = 27. By a computer-aided approach, it is shown that such groups of these orders are exactly those of type (22, 22, 22), (22, 22, 2, 2), (23, 22, 22), (23, 22, 2, 2), (22, 22, 22, 2), and (22, 22, 2, 2, 2). Mathematics Subject Classification (2000): Prim...
متن کاملSome rank equalities for finitely many tripotent matrices
A rank equality is established for the sum of finitely many tripotent matrices via elementary block matrix operations. Moreover, by using this equality and Theorems 8 and 10 in [Chen M. and et al. On the open problem related to rank equalities for the sum of finitely many idempotent matrices and its applications, The Scientific World Journal 2014 (2014), Article ID 702413, 7 page...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 2015
ISSN: 0893-9659
DOI: 10.1016/j.aml.2014.09.001